//
// Created by Jisam on 2024/8/14 0:09.
// solve d
#include <bits/stdc++.h>

#define endl "\n"
#define PSI pair<string,int>
#define PII pair<int,int>
#define PDI pair<double,int>
#define PDD pair<double,double>
#define VVI vector<vector<int>>
#define VI vector<int>
#define VS vector<string>

#define PQLI priority_queue<int, vector<int>, less<int>>
#define PQGI priority_queue<int, vector<int>, greater<int>>
#define u32 unsigned
#define i64 long long
#define u64 unsigned long long

using namespace std;


void solve() {
    int n;
    cin >> n;
    vector<int> a(n),b(n);
    string s;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        b[i] += a[i];
        if(i != 0) b[i] +=  b[i -1];
    }
    cin >> s;
    i64 ans = 0;
    int lo = 0;
    int rh = 0;
    for(int i = 0 ; i < n ; i ++){

    }
//    for (int i = 0; i < n; i++) {
//        cout << b[i] <<" ";
//    }
//    cout << endl;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T = 1;
    cin >> T;
    while (T--) solve();
//    cout << "\n"[];
    return 0;
}